1	1	791
2	0	1712
3	0	841
4	0	-1
5	0	-1
6	0	-1
7	0	-1
8	0	-1
9	1	651
10	1	-1
11	1	1432
12	0	1372
13	0	1252
14	1	1742
15	1	-1
16	0	1652
17	0	-1
18	1	1753
19	0	1823
20	0	-1
21	1	1993
22	0	1692
23	0	-1
24	1	1472
25	0	1191
26	1	1652
27	0	1332
28	1	1522
29	1	1552
30	1	1412
31	0	1151
32	1	1042
33	0	1582
34	1	1322
35	1	-1
36	1	-1
37	1	1803
38	1	1582
39	1	1693
40	1	1533
41	1	1502
42	0	1201
43	1	1953
44	1	1492
45	0	1592
46	1	1462
47	0	1432
48	0	1833
49	0	1382
50	1	1832
51	0	1322
52	0	-1
53	0	-1
54	0	-1
55	1	1482
56	1	471
57	1	1242
58	1	440
59	0	1101
60	1	941
61	1	1101
62	0	1162
63	1	1792
64	0	1442
65	1	1883
66	0	1182
67	0	1302
68	0	1182
69	1	951
70	0	1292
71	1	1352
72	1	1291
73	1	1212
74	0	1142
75	0	1301
76	0	1202
77	1	1272
78	0	1392
79	0	1131
80	0	1182
81	0	-1
82	1	1473
83	0	1212
84	1	1061
85	0	1462
86	0	1212
87	1	1653
88	0	1402
89	1	1062
90	0	1192
91	1	1272
92	0	1282
93	0	1172
94	1	1352
95	1	1071
96	1	571
97	0	1212
98	0	1242
99	1	922
100	1	1862
101	0	1272
102	1	1402
103	0	1162
104	0	1432
105	1	691
106	1	1302
107	0	911
108	1	1211
109	1	1102
110	1	1042
111	1	911
112	0	1041
113	1	1062
114	1	1022
115	0	1012
116	1	942
117	1	1332
118	1	581
119	0	691
120	1	731
121	0	1833
122	1	1142
123	1	1172
124	0	711
125	0	1102
126	0	1402
127	1	1082
128	1	1151
129	1	1192
130	1	1062
131	1	701
132	1	1102
133	1	-1
134	1	1272
135	1	1152
136	1	941
137	1	1062
138	1	921
139	0	851
140	1	1402
141	1	1152
142	0	1262
143	1	681
144	1	1662
145	0	901
146	0	1041
147	1	1803
148	1	1102
149	0	1011
150	0	-1
151	0	1271
152	0	1372
153	1	1242
154	0	1042
155	1	1182
156	0	751
157	1	991
158	0	731
159	0	701
160	1	1812
161	0	601
162	1	1232
163	0	841
164	1	901
165	0	891
166	0	881
167	1	781
168	0	802
169	1	932
170	1	771
171	1	972
172	0	771
173	0	1092
174	1	721
175	1	1182
176	1	1032
177	1	571
178	1	681
179	1	1062
180	0	751
181	1	1081
182	1	992
183	1	981
184	0	741
185	1	1212
186	1	1432
187	1	731
188	1	901
189	1	-1
190	1	1132
191	1	932
192	0	1121
193	1	1182
194	0	1212
195	1	751
196	1	1132
197	1	1072
198	1	1021
199	0	1703
200	1	1132
201	0	921
202	0	921
203	1	681
204	0	1042
205	0	1031
206	1	1282
207	0	821
208	0	852
209	1	1031
210	0	891
211	1	611
212	0	992
213	1	1092
214	1	1292
215	0	862
216	1	1232
217	0	1242
218	1	1181
219	1	-1
220	1	1182
221	0	992
222	1	1242
223	0	1112
224	1	1192
225	1	631
226	1	971
227	0	821
228	1	1342
229	1	-1
230	1	992
231	0	932
232	1	711
233	1	1282
234	1	711
235	1	-1
236	1	-1
237	1	-1
238	1	-1
239	1	1793
240	0	1762
241	1	1261
242	1	380
243	0	731
244	1	972
245	1	1102
246	1	691
247	0	881
248	0	1652
249	1	1002
250	1	1111
251	1	861
252	0	902
253	1	741
254	0	871
255	1	891
256	1	922
257	0	1042
258	1	951
259	1	1522
260	1	1082
261	1	-1
262	0	781
263	1	1021
264	1	1171
265	1	1713
266	0	1702
267	1	1031
268	1	1182
269	0	912
270	1	851
271	1	631
272	0	741
273	1	1191
274	1	1182
275	1	1011
276	1	821
277	1	731
278	1	431
279	1	591
280	1	461
281	1	681
282	0	1752
283	1	891
284	0	891
285	1	1673
286	1	1683
287	1	581
288	1	390
